基于三电平中心削波自关分析的钢琴音准测量

论文介绍三电平中心削波自关分析法原理、这种方法应用于钢琴音准检测遇到的困难及改进的方法。由此实现的钢琴音准计算机检测系统,能够对经过人工粗调的钢琴进行音准的自动检测并以表格形式给出钢琴上各键的音准偏差值,为钢琴的音准指标提供了定量的依据。     

区域分割法辅助计算复杂图像面积

介绍计算具有复杂边缘轮廓的图像面积的区域分割法。采用鼠标多边形作图法近似圈定待处理的图像区域。本文由格林定理出发得到有限连续边界与其包围区域面积之间的函数关系,并且应用这一函数关系得出多边形与其包围区域面积的数学关系,近似得到图像区域面积。文中以烟幕图像为例对上述结论进行了验证。文章最后给出了在VC++环境下实现多边形分割的部分源代码。     

带有给定切线多边形的保形有理三次B样条曲线

本文给出了带有给定切线多边形的保形有理三次Ｂ样条曲线，其部分权因子可通过选取切点的位置来确定，由此方法还导出了保形有理三次Ｂ样条插值曲线，最后，给出了两个例子。     

PC ARC/NFO与ERDAS系统数据转换方法及其意义

重点讨论了PC ARC/INFO与ERADS之间数据转换的限制因素和方法,同时还探讨了它们各自的数据存放格式及其相互转换的意义。     

Spline-regression estimation of the influence of exposure dose on cancer probability

Spline regression is used to analyze the influence of radiation on the cancer probability in a group of participants of Chernobyl accident mitigation, depending on the exposure dose. A new method is proposed to approximate modified polygons by linear splines with two nodes. An algorithm for the identification of a transition point is outlined. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 168–176, May–June 2006.     

Precise rendering method for exact anti-aliasing and highlighting

This paper introduces the Precise Rendering Method, which generates accurately anti-aliased and highlighted images from tessellated polygons. The Precise Rendering Method first solves the aliasing problems of hidden surface removal by using the Cross Scanline Algorithm. This algorithm can exactly calculate polygon areas projected onto each pixel by using horizontal and vertical scanlines. Aliasing artifacts in shading are then prevented by the Reflection Intergration Method, which analytically integrates the intensity of reflection in the solid angle defined by surface normals at vertices of the projected area. Several synthesized images are created to show the efficiency of the Precise Rendering Method.     

Note on covering monotone orthogonal polygons with star-shaped polygons

In 1986, Keil provided an O(n²) time algorithm for the problem of covering monotone orthogonal polygons with the minimum number of r-star-shaped orthogonal polygons. This was later improved to O(n) time and space by Gewali et al. in [L. Gewali, M. Keil, S.C. Ntafos, On covering orthogonal polygons with star-shaped polygons, Information Sciences 65 (1992) 45-63]. In this paper we simplify the latter algorithm—we show that with a little modification, the first step Sweep1 of the discussed algorithm—which computes the top ceilings of horizontal grid segments—can be omitted.In addition, for the minimum orthogonal guard problem in the considered class of polygons, our approach provides a linear time algorithm which uses O(k) additional space, where k is the size of the optimal solution—the algorithm in [L. Gewali, M. Keil, S.C. Ntafos, On covering orthogonal polygons with star-shaped polygons, Information Sciences 65 (1992) 45-63] uses both O(n) time and O(n) additional space.     

折线链节点标注技术

针对传统多边形位置关系计算比较烦琐,以及简单多边形的理论难以拓展到一般多边形的问题,提出标注节点状态的方法.通过定义11种位置来描述折线链上每个节点的状态,再采用"线段端点与线段"和"线段端点与邻折线"的标注方法来实现任意折线链的标注,同时利用两线段分割预处理使相交仅发生在端点处,从而使算法更高效;然后给出折线链基本位置关系的节点特征,并且探讨了三维顶点的标注方法.该方法的标注原理简单、方法实用,算法空间和时间复杂度分别为O(n)和O(n2).实验结果表明,该方法对任意形状的折线链都能实现稳定标注;通过搜索节点状态特征可以求解折线链间的相互关系,还可以实现一般折线链的碰撞检测、相交区域计算以及多边形简单化分解等.     

一种高效的多边形寻路元数据融合方式——边界爬行算法

游戏寻路中采用网格寻路可以极大的提高寻路效率,但是在斜45度2D游戏地图中使用网格寻路,采用传统的网格生成算法需要消耗非常长的时间。原因是使用Weiler-Athenton算法进行多边形融合时,会进行很多层递归与循环,消耗大量的时间。由于Weiler-Athenton算法是一种泛用性很强的多边形融合算法,而斜45度2D游戏地图的障碍物又具有很强的特殊性,由此我们针对45度2d游戏地图数据的特点,设计了一种名为边界爬行的多边形融合算法,把原来需要5-10小时才可以完成的融合操作缩短到了10-20秒。极大地提高了多边形融合的效率。为编辑器的地图寻路实时预览提供了有力的支持。     

2020年滁河洪水调度实践与分析

2020年梅雨期安徽省长江、淮河、新安江流域同时发生大洪水,历史罕见。滁河流域属于长江流域,发生超警戒水位洪水,上游襄河口闸以上发生超历史记录水位洪水,历史上第5次启用荒草二圩、荒草三圩蓄洪区分洪蓄水。通过水库蓄水量变化反推水库拦蓄的流量过程和利用各圩区蓄滞水量进行三角形概化反推入圩流量过程并结合水位—流量关系曲线,分析大型水库调度及中型水库拦蓄及启用荒草二圩、荒草三圩在削减洪峰流量、降低洪峰水位发挥的作用,实际降低相应站点水位0.50~1.50 m,有效减轻下游河段防洪压力。